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1 Introduction 

Let U~ (g) be the negative part of the quantized universal enveloping algebra 
constructed from a Cartan matrix associated to a complex semisimple Lie 
algebra g. Let A be a dominant integral weight and V{\) the irreducible 
U~ (0)-module with highest weight A. There is on the one hand the canonical 
basis for U~{g) ^ |l2|, ^ and on the other the standard monomial theoretic 
basis for the dual of V{X) ^, [l^. It is natural to ask if there is any 
relationship between these two bases. To quote Littelmann |11, page 552], 
"... the properties of the path basis suggest that the transformation matrix 
should be upper triangular ... " . It is the purpose of this note to prove that 
such is indeed the case when the Cartan matrix is of type A. As to other 
types, we have nothing to say. 

Let us indicate a little more precisely what is proved here. We show first 
of all that the duals of the standard monomial theoretic bases for various 
V{X) patch together to give what can be called a dual standard monomial 
theoretic basis for U~{q). This basis lives in the crystal lattice and the 
image modulo q oi a. basis element is — as is perhaps to be expected — the 
corresponding standard tableau thought of as a crystal. The main result is 
that the transformation matrix between this basis and the canonical basis 
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is unipotent upper triangular with respect to a natural partial order on the 
set of standard tableaux. And, finally, all this holds over the integral forms. 

These results are stated and proved in §^. The key to the results is the 
proposition proved in §Q. In §^ we give a procedure to associate monomials to 
tableaux on which everything else is based. The combinatorial properties of 
this procedure are stated in the lemma of These properties are crucial for 
the proofs. Finally, in we compute explicitly the dual standard monomial 
theoretic basis for U~{sls). 

We assume throughout that q = sZn(C). We set ^ := n — 1 and denote 
by the simple root — e^+i. The terminology and notation of are in 
force throughout but for one or two minor changes in notation which should 
cause no confusion. 

We now pass some bibliographical remarks: 

• The most general version of standard monomial theory is that given 
by Littelmann in |11]. For a readable and up to date account of stan- 



dard monomial theory and its applications, see [|6[]. Our reference for 
material on quantum groups and canonical basis is Q. 

As pointed out to us by Littelmann, the procedure in §^ of associating 
a monomial to a standard tableau is a special case of that in |14]. 



The crucial property of this association in the special case is that the 
associated monomial is an adapted string in the sense of llC 



Statements (1) and (3) of Corollary have been proved by Littel- 
mann Theorems 25, 17], at least in the special case q = 1. State- 
ment (3) can easily be deduced from the results of Berenstein and 
Zelevinsky [l| or from those of Chari and Xi [p. It is also a special 
case of a result of Reineke see §8]. Lakshmibai has constructed 
monomial bases in a very general set up of which statement (3) is a 
special case (in this connection, see also [jlO|, §10]). Our approach is 
quite different from those of the above papers. 



• The proof of Theorem 5.2 is modelled after the proof of Theorem 2 in 
]|2|. It is noteworthy that monomial bases play an important role in 
that paper as well as in Reineke's paper pSl. 



It might be of interest to know how the dual standard monomial theo- 
retic basis relates to such other bases as the PBW basis and Reineke's 



dual monomial basis |15] 
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2 Monomials and Tableaux 

We will be considering monomials of a particular form in operators indexed 
by the simple roots. Let ccj be the simple root — ej+i. Consider the 
monomial 

"i K "i ) •■■ (a/ •••"! ) 

where a = (a^ 1 1 < r < 1 < A; < r) is any collection on non-negative 
integers. Such a monomial is standard if, for each r, 1 < r < £, 

We now describe procedures for associating to a tableau a standard 

monomial and to a standard monomial an equivalence class of special kind 
of standard tableaux. Let us first recall the notions of tableau and standard 
tableau. 

Let A = (mi, . . . ,m£) be an ^-tuple of non- negative integers. To A we 
associate a shape as follows. The shape consists of boxes nii + 2m2 + Sm^ + 
■ ■ ■ + inif in number, top-justified and right-justified, with 1 box each in 
the first mi columns, 2 boxes each in the next m2 columns, and so on. 
For example, if £ = 3, the shape corresponding to A = (3, 4, 2) is shown in 
Figure 1. 



Figure 1: the shape (3,4,2). 
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A tableau of shape A is a filling up of the boxes in the shape associated 
to A by integers 1,2,... ,n = such that the entries in each column are 

strictly increasing downwards. A tableau is standard if the numbers in each 
row are non-increasing rightwards. For example, if £ = 3 and A = (3,4,2), 
the tableau in Figure 2 is not standard while the one in Figure 3 is standard. 
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Figure 2: a non-standard tableau Figure 3: a standard tableau 



There clearly exists a smallest tableau of a given shape, namely the one 
whose entries on row r are all equal to r for every r. The smallest tableau 
of shape A = (3, 4, 2) is shown in Figure 4. 
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Figure 4: the smallest tableau of shape (3, 4, 2) 

Let £7 be a tableau. For integers r and k such that 1 < r < £ and 
1 < A; < r, let a^((T) or simply a£ be the number of entries on the top k rows 
of a that are equal to r -|- 1. We define the monomial M(cr) associated to a 
to be 

M{a) := at (afaf) {afafaf) ■ ■ ■ (af ■ ■ ■ a<) 

Clearly M{a) is standard. For example, the monomial associated to the 
standard tableau of Figure 3 is 

We now want to associate to a standard monomial a = (a^ a standard 
tableau (7(a). Set mi := a{ + - ■ ■+a\, mj := (aj— aj_]^)+- • •+(a^— a^_;^), A := 
(mi, . . . , rrii), and let a{a) be the standard tableau with exactly — a^_j^ 
entries equal to r -|- 1 on row k. For example, the tableau associated to the 
monomial associated to the standard tableau of Figure 3 is shown below in 
Figure 5. 
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Figure 5: the tableau associated to af (a2Q^i)(a3«2'^i) 



A tableau is special if, whenever an entry on row r is greater than r, that 
entry is the last one in its column. Note that a special standard tableau 
a remains standard after inserting into it the smallest tableau of shape 
consisting of a column of r boxes between columns mi + • • • + and mi + 
• • • + rrir + 1. Two special tableaux are equivalent if one can be obtained 
from the other by inserting and deleting as above smallest single column 
tableaux. 

The weight of a tableau a is the element fc '^fc('^)'^fc of the positive 
root lattice. 

Remark 2.1 1. Standard monomials and equivalence classes of special 
standard tableaux are in bijection via the maps a i— > M{a) and a i-^- 
a (a). 

2. Let fj, be an element of the positive root lattice. For every sufficiently 
large dominant integral weight A, the standard tableaux of shape A and 
weight fi are all special. In particular, standard monomials of weight 
H are in bijection with standard tableaux of shape A and weight fi for 
A > /X. 

Proof: The first assertion is easily verified. So is the second: if = biai + 
■ • • + biai, then the assertion holds for every A = {mi, . . . , mi) with mj > 
bj. □ 



3 A Combinatorial Lemma 

The combinatorial properties of the association of monomials to standard 



tableaux play a crucial role in the proof of the key Proposition 4.1. These 
properties are stated in Lemma below, to state and prove which is the 
purpose of this section. It is convenient for this purpose to give an alternative 
construction of the monomial. 
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The monomial associated to a can also be defined inductively as follows. 
Let c be the least natural number such that c + 1 occurs as an entry in 
some row r of c with r < c. In other words, the corresponding entry in the 
smallest tableau is at most c. Let us call such an entry marked. A column 
carrying a marked entry is also called marked. By the minimality of c, the 
entry just above a marked entry is at most c — 1. Thus, if we change all 
marked entries from c + 1 to c, the result will be a tableau — let us call it 
r — which is also standard. Set 

M{a) := a'^M{T) 

where k is the number of marked entries of cr, and M(r) is defined by 
induction: r is a "smaller" tableau — the sum of the entries, for example, 
goes down on passage from a to r. The monomial associated to the smallest 
tableau is by definition 1. 

An entry (respectively column) of r is called marked (relative to a) if 
the corresponding entry (respectively column) of a is marked. 

Introduce a partial order on the set of all tableaux of a given shape as 
follows. For a tableau y, denote by yj the column j of y, and by yj{r) the 
entry on row r of yj. If x and y are tableaux of shape consisting of a single 
column, say x < y ii x{r) < y{r) for every r. For tableaux of general shape, 
say a; < y if Xj<yj for the least j such that Xj ^ yj. 

A tableau y of shape a single column is of type / if c appears as an 
entry in y but not c + 1, of type II if either both c and c + 1 or neither 
appear, and of type III if c + 1 appears but not c. (These types correspond 
respectively to the ckc- weight being 1, 0, or —1. Since every fundamental 
weight is miniscule, these possibilities are exhaustive.) 

Lemma 3.1 Let a be a standard tableau. Let c, k, and t be as in the 
inductive definition above of M{a). Then 

(A) If c+1 occurs in t, it is only on row c+ 1. In particular, no column 
of T is of type III. 

(B) If a column of r containing c as an entry is to the left of a marked 
column, then that column is of type I and is itself marked. 

(C) Let y be a tableau such that y<T and wt(y) = wt(r). Let k be the 
number of marked entries in t. Suppose that x is a tableau obtained 
from y as follows: first alter k' columns of y of type III by replacing 
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c + 1 by c, where k' is any non-negative integer; then change k + k' 
columns of type I of the resulting tableau by replacing c by c+l. Then 
x<a. 

Proof: (A): The first statement follows from construction — all c + 1 in 
rows 1 through c are changed to c on passage from a to r. As for the second 
statement, note that if c + 1 occurs and c does not in a column, then that 
c+l must occur on row i fov i < c, which contradicts the first statement. 

(B) : Now suppose that Tj{i) = c and that tj is not marked. By the 
minimality of c, we have i > c and so, by the tablcauncss of r, wc get i = c. 
By the standardness of a, no entry of a to the "northeast" of (Tj{i) = c can 
equal c + l. This means that no column to the right of column j is marked. 
If Tj is of type II, then Tj{i + 1) = c + 1, and we get i + 1 > c + 1 just as 
before. This means that in crp(r) = r for 1 < r < c + 1 and p > j, so that 
no such column p is marked. 

(C) : Let r be the least integer such that yr 7^ t,.. Since y<T by hypoth- 
esis, we have yr<Tr- Let s be the least natural number such that c occurs 
in Ts but Ts is not marked. We have two cases. 

Case 1: Assume that r < s. Suppose that, for some j < r, c occurs in 
yj and also in Xj. For the least such j, we clearly have Xi = cji for i < j 
and Xj<aj, so we are done. We may therefore assume that, for j < r, if 
c occurs in yj , then it changes to c + 1 in Xj . We then have Xj = aj for 
j < r. We claim that Xr<crr- To prove the claim, we may assume that 
yr is of type I and that the c in yr changes to c + 1 in x^, for otherwise 
Xr < yr<Tr < <7r- Supposc that ?/,■('') = c. Then clearly i < c. It follows 
from (A) that either Tr{i) > c + 2 or Tr{i) = c. In the former case, we clearly 
have Xr{j) = yr{j) < Tr{j) < (Tr{j) for j ^ i, and Xrii) = C+l<Tr{i) < CTril), 
so we arc done. In the latter case, we have Xr{j) = yr{j) ^ Tr{j) = f^rU) 
for j / i, with strict inequality holding for some j i (since yr<Tr by 
hypothesis), and Xr{i) = c + 1 = ar{i), where the last equality holds since 
r < s. 

Case 2: Suppose that r > s. For j < s, any c occurring in tj changes 
to c + 1 on passage to aj, so that we have xj < (Tj. If any such c does 
not change on passage from yj to xj, we have xjKaj, and we are done. So 
we may assume that all such c do change to c + 1 in x, which means that 
Xj = Gj for j < s. 

The c that occurs in Ts remains as such in ag- By the choice of c, we 
conclude that this c occurs on row c. Thus the first c rows of tj for j > s are 
all like those of the smallest tableau. Since wt(y) = wt(r) by hypothesis. 
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and Uj = Tj for j < s, it follows that the first c rows of yj for j > s are also 
like those of the smallest tableau. Combining this with (A), we conclude 
that y does not have any columns of type III. So k' = 0. Since yj = tj and 
Xj = aj for j < s, it follows that k changes occur in columns 1 through s — 1 
on passage from y to x. Thus Xj = yj for j > s. In particular, Xj = aj for 

j < r and Xr = yr<Tr = fr- ^ 



4 Monomial Bases 



The purpose of this section is to prove Proposition 4.1 below, which provides 



the key to the results of Corollary provides the justification for the 
title of this section. 

Denote by U~{q) the negative part of the quantized enveloping algebra 
of g = sln{C), by Lusztig's integral form of U~{q), by C{oo) the crystal 
lattice of U~{q), by A the local ring of fractions f/g with / and g in the 
polynomial ring Q[q] and g{0) ^ 0, and by m the maximal ideal of A. 

Denote by Wi the fundamental weight ei + • • • + e^, by V{i) the fun- 
damental representation associated to Wi, by Vi the highest weight vector 
ei A • • • A Cj of V{i) (where ei, . . . , is the standard basis of the standard 
representation V{1)), by Vz(z) the integral form of V{i) determined by Vi, by 
C{i) the crystal lattice of V{i) determined by Vi, and by >Cz(i) the Z[g]-form 
Vz{i)nC{i) for C{i). 

Let A = miwi + • • • + m£ZU£ be a dominant integral weight. Set 

V := v{i) ^ • • • v{i) ® • • • v{e) ® • • • v{e) 

' V ' V ' 

mi times mi times 

and define similarly Vi, C, and Cz- Set 

v\ := vi ^ ■ - J ^ vi (g) ■ ■ ■ (8) ve ^ ■ - J ve^ 
mi times m£ times 

Denote by Vz{X) the integral form of V{X) determined by vx. We define 
similarly C{\) and £z(A). 

Standard tableaux of shape consisting of a single column of j boxes 
index a basis for Cz{j)- ii ii < . . . < ij are the entries of a tableau x, the 
corresponding basis element is := e^^ A • • • A e^^. . It follows that tableaux 
of shape A form a basis for Cz{X): if xi, . . . , Xm are the columns of a tableau 
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X of shape A, where m := mi + • • • + m^, the corresponding basis element is 
Vx := Vx^<^ ■ ■ ■ ® Vx^- 

Denote by the generator of U~ (g) indexed by the simple root a (see 
[P, 4.3 and 4.4]). The symbol Fa will denote, depending upon the context, 
either the operator defined on a finite dimensional C/~(0)-module as in |^, 
9.2], or its "global version" the operator defined as in [^, 10.2]. 

For a standard tableau a, denote by F{a) the monomial M(cj) in the 
operators F^. for instance, if a is the tableau of Figure 3, we have F{a) := 
Ff{F^F^){F^F^F^), where Fi stands for Fa,. Similarly, F{a) denotes the 
monomial M(a) in divided powers of Fa', for the tableau a of Figure 3, we 
have F{a) := ^ ) (Fg^^^ ^ ^ ) , where Fi stands for Fa,. We 

will now prove that, for a standard tableau a of shape A, the expressions for 
F{a)v\ and F(a)vx as linear combinations of the basis elements Vx have a 
certain nice form. 

Proposition 4.1 For a standard tableau a of shape A, we have 

(1) F{a)vx = Va + '^nx{a)vx with nx{a) e n[q,q''^] 

x<a 

(2) F{a)vx = + '^pxicr)vx with px{a) € m 

x<a 

Proof: If a is the smallest tableau, then F{a)vx = F{a)vx = vx, so that 
the statements hold trivially. Suppose that a is not the smallest tableau. 
Let c and r be as in the definition of M{a) given in Since r is a smaller 
tableau, we may assume by induction that the statements hold for r: 

(3) F{t)vx = Vr + '^ny{T)vy with Uyir) £N[q,q~^] 

y<T 

(4) F{t)vx = Vr + '^Py{T)vy with pj/(r) G m 

y<T 

Setting a := Oc and k := a'^{a), we have 

F{a)vx = Fi'^\F{T)vx) = Fi%, + Y.^y{r)Fi%y 

y<T 

and a similar expression for F{a)vx. 

(k) 

We now investigate the form of Fa Vy for a general tableau y of shape 
A. The comultiplication A' acts on Fa as follows (see § 9.13 (5)]): 

A'(F„) =Fa0l + Ka(^Fa 
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If A is a fundamental weight, then K^Vy, FaVy, and F^Vy can be described 
as fohows: 

if y is of type II or III 
Vz if y is of type I 

qvy if y is of type I 
Vy if y is of type II 
q^^Vy if y is of type III 

where z is the tableau obtained by changing c to c + 1 in y (if y is of type 
I)- 

Now let y be any tableau of shape A = (mi, . . . ,mi). Set m := mi + 
. . . + m£. Define 

S{y) := {j I 1 < i < m, column yj is of type 1} 

For a subset t = {1 < ti < ... < tk < m} of cardinality k of S{y) define 
the tableau t{y) to be the one obtained from y by replacing c by c + 1 in all 
those columns j of y for which j E t. If S{y) has exactly k elements and y 
has no columns of type III, then F^^Vy = [k]'vg(^y-^(^yy In the general case, 

t t 

where r{t) := Ya=i{^ - « + - with and being the cardinalities 
respectively of {j | ti-i < j < ti,yj is of the type 1} and {j \ < j < 
ti,yj is of the type III} — here to := 0. 

On subsets t = {1 < ti < . . . < tfc < m} of cardinality k of S{y), 
introduce the following partial order: t <t^ii tj<t'j for the least j such that 
tj 7^ t'j. Let ^ be the smallest subset of cardinality k of 5(r). We claim 
that 

(i) a = f{T) 

(ii) r(f ) = 

(ifi) i(y)<i'(y) for t<t' in cS(y). 

(iv) If y<T then t(y)<t°(r) for t in 5(y). 

It is clear that (1) of the proposition follows from the claim. The claim 
follows from Lemma (i) follows from (B) of the Lemma, (ii) from (A) 
and (B), and (iv) from (C) (with k' = 0). Statement (iii) is evident. 



KaVy 
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Continuing with the proof of (2), we first observe that E^Vr = because 
of (A) of Lemma 3A, so that 



*65(r), t^tO 

Again using Lemma (A), we see that r(t) are all strictly positive. So 
it remains only to worry about the non-leading terms Py{T)vy occuring in 
Equation (Q). It is enough to show that 

(5) F^Vy = b^{y)v^ with b^{y) G q{q) 

for then, since preserves the lattice C, the bx{y) will be forced to be in 
A, and so py{T)bx{y) will be in m. 

By definition, F^Vy := Yjr>o^a^''^Vy^r, where Vy = Y.r>o^^'''"y.r is 
the unique expression for Vy with Vy^r being a vector in the highest weight 
space of the isotypic C/g(s/2(«))-component of V of highest weight r. We 
claim that the expression for linear combination of basis elements 

Vx involves only such x as are obtained from y as follows: first change j 
columns of y of type III by replacing in each of them c + 1 by c, where j > r 
is any integer; then, in the resulting tableau, replace c by c + 1 in any j — r 
columns of type I. The claim follows from the observation that the Q(g)-span 
of Vx, as X varies over all tableaux obtained from y as above for various r, 
is a {sl2{a))-ixiodule. Equation (|5|) now follows from Lemma |3.1| (C). □ 

Corollary 4.2 1. The elements F{a)v\ as a runs over standard tableaux 
of shape A form a basis for Vz{X). 

2. The elements F{(t)v\ as a runs over standard tableaux of shape A form 
a basis for C{X). 

3. The elements F{a) as a runs over standard monomials form a basis 
for U^. 

4- The elements F{a) -1 as a runs over standard monomials form a basis 
for C{oo). 

Proof: To prove (1), since Vz(A) is a free direct summand of Vz of rank the 
number of standard tableaux of shape A, it is enough to show that F[(t)v\ 
form part of a basis of Vz. But this is immediate from (1) of the proposition. 
The proof of (2) is similar. 
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To prove (3), let // be an element of the positive root lattice (in other 
words, /i is a non-negative linear combination of the simple roots). Choose 
a dominant integral weight A so large that the [/^-module map — > Vi{X) 
given by 1 I— > restricts to an isomorphism of the weight space {U^)-^ onto 
(^^(A))^-^, and the standard monomials of weight /i are in bijection with 
standard tableaux of shape A and weight /i. By (1), the elements F{a)vx 
as a varies over standard tableaux of shape A and weight ^ form a basis for 
(^z(A))a-^, so we are done. 

To prove (4), we reduce as in the proof of (3) to showing that {F{a) ■ l)v\ 
as a varies over standard tableaux of shape A and weight /i form a basis for 
{C[X))\-^. By (2), we know that {F[a)v\\ form a basis for {C{\))\-fj_. On 
the other hand, by |^ Proposition 10.9], {F{a) ■ \)v\ = F{a)v\ mod qC{\). 
We are therefore done by applying Nakayama. □ 

5 The Theorem 

We keep the notations of SQ. By taking the transpose of the embedding 
^z(-^) ^ (respectively C{\) ^ >C, respectively Cj^{X) ^ we get 
a surjective mapping F^* ~^ Vi(A)* (respectively C* >C(A)*, respectively 
-» Cx{X)*)- Let {v*} be the dual basis in of the basis {vx} of C^- 
It follows from Proposition (1) and Corollary (1) that the images 
of V* in Vj,{X)* (by abuse of notation also denoted v*), as a varies over 
standard tableaux of shape A, form a basis for Vz{X)* . Similarly it follows 
from Proposition [4.1| (2) and Corollary [4.2| (2) that the v* form a basis for 
C{X)* . Thus the form a basis for C^iX)* ■ Consider the dual basis v** in 
Cz{X). If the weight ^ of o" is small compared to A, we can think of v** as 
an element of (>Cz(oo))_^. We claim that this is independent of the choice 
of A: 

Proposition 5.1 Let /i be an element of the positive root lattice. Let X be 
a dominant integral weight so large that (>Cz(oo))_^ can be identified with 
(£z(A))a_^, and the standard tableaux of shape X and weight /i are all special. 
Let X' be another such weight, and let a a' denote the bijective correspon- 
dence between standard tableaux of weight fi of shape X on the one hand and 
of shape X' on the other. Then v** = v*J as elements o/ (£z(co))_^. 
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Proof: Evaluating both sides of Proposition |4.1| (1) on v*, as u varies over 
standard tableaux of shape A, we find that 

(6) F{a)=v:* + Y,neia)vr 

e<cT 

in {U^)^fj_, where the sum is taken only over standard tableaux 6<a, and 
similarly 

We have F{a) = F{a') by hypothesis. We will presently show that ne{a) = 
ng'{a'). It will then follow that {v**} and {v*f} are related to the basis 
{F{a)} by the same transformation matrix, which means v** = v*J. 

The following proof that ng{a) = nQi[a') looks more difficult than it 
really is. It is easy if one thinks in terms of pictures, but to express it in words 
requires cumbersome notation. We may assume, without loss of generality, 
that A' > A, that is, A = miwi + • • • + miWi and A' = m'lWi + • • • + m^ro^, 
with m'l > mi, . . . , > m^. Given a tableau y of shape A, we associate to 
it a tableau y' of shape A' as follows: for each r, 1 < r < ^, insert into y, 
between columns mi + - ■ ■ + mr and mi + - ■ -+771^ + 1, m'^ — rrir columns each 
equal to the smallest tableau of shape consisting of a column of r boxes. The 
association y ^ y' is injective, it generalizes the association a a', and it 
preserves the property of being special. Denote by T the set of tableaux of 
shape A' that are obtained as y' from special y of shape A. Set na{(7) := 1 
and ny{a) := for y ^ a. 

We will prove the following slightly stronger statement: 
F{a')vx' = ^ riy{a)vy/ + ^ n^(cr')-u«, 

j/'GT w^T 

Let c, k, a = ac, and r be as in the inductive definition of M{a) in §^. We 
may assume, by way of induction, that the statement holds for r: 

F{t')vx' = ^ nz{T)v^' + ^ nx{T')vx 

z'eT x^T 

We have, by definition, 

F{a')vx^ := Fi^\F{T')vx') = Y,n.{r)Fi^^v,. + Y,nx{T')F^^^Vx 
It is convenient to use again the notation introduced in the proof of Propo- 



sition 4.1. The following statements are evident: 
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• for X T and s € S{x), we have s{x) T. 

• for z' & T and s G the tableau s{z') belongs to T if and only 
if s is of the form t' for some t € such that t{z) is special: for 
t = {1 < ti < . . . < tk < m}, we define t' := {1 < t[ < . . . < 
t'k — '^'l (where m := mi + • • • + and m' := m'^ + • • • + m'^) by 
t'j = tj + {m[ — mi) + • • • + {m'p — nip), where p, < p < ^ — 1, is such 
that mi + • • • + nip < tj < mi + • • • + m^+i. 

It therefore remains only to show that r{t) = r(t') for z' and t G S{z) 
such that ^(z) is special. Now, since ti^z) is special, we have < mi + 
• • • + nif.- And, since z' is in the image of the association y — > y', for any p, 
1 < p < c— 1, and any j such that m']^ + - • • + mp_-^+mp < j < ni[ + - ■ ■ + nip, 
the column z'j is of type II. It should now be clear that r{t) = r{t'). □ 

It follows from the proposition above that to each standard monomial a we 
can associate an element s(a) of (£z(oo))_^: set s(a) := v**, where a is the 
standard tableau of shape A with associated monomial a, and A ^ /x. The 
elements s(a), as a varies over standard monomials, form a basis for Cz{oo)- 
We call this the dual standard monomial theoretic basis. 

We claim that the element v** of £.{oo) maps to a modulo q. To prove 



this, evaluate both sides of Proposition 4.1 (2) on v* as u varies over standard 
tableaux of shape A to get 



Fia)vx=v:* + Y,Pri^)vT 



r<(T 



where the sum is taken only over standard tableaux r<cr. Choosing A large 
compared to the weight of a, we may assume that v** and v** in the last 
equation are the images of the corresponding elements v** and v** in the 
algebra under the map 1 ^ v\. Since F[a)v\ maps to a modulo q and Pric) 
vanish modulo q, the claim follows. 

It is natural to ask for the relation between the image of the algebra 
element f ** under the map 1 ^ v\ on the one hand and the element f ** of 
V{\) on the other when A is not necessarily large compared to the weight 
of a. Since the algebra basis {f**} is unipotent upper triangular related to 
{F{(j)} and {F[a)v\} is unipotent upper triangular related to the module 
basis {v%*}, it follows that the matrix relating the bases is unipotent upper 
triangular. Furthermore, since both live in £z(A), the coefficients of the 
matrix are in And, since both f** map to a modulo q, the entries of 
this matrix strictly above the diagonal are all divisible by q. 
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Theorem 5.2 The transformation matrix between the dual standard mono- 
mial theoretic basis {v**} and the canonical basis {G{cr)} is unipotent upper 
triangular with respect to the partial order on the standard tableaux defined 
in §1^. The entries of this matrix are in Z[q] and those strictly above the 
diagonal are all divisible by q. 

Proof: We first note that the second assertion follows easily from the first. 
Suppose that the matrix relating the two bases is unipotent upper triangular 
with entries in Q{q)- Then, since both bases live in Cz{oo), it follows that 
the entries of the transformation matrix belong to Z[q,q~^] n ^ = Z[q]. 
Further, since both u ** and G{a) map to a modulo q, it follows that the 
entries strictly above the diagonal are all divisible by q. 

To prove the first assertion, we concentrate on a single weight space 
{U^)-i^i. Choosing A » /i, we may pass to {Vz{X))x-^- Since {v**} is 
unipotent triangular related to {F{a)vx}, it is enough to show that {F{a)vx} 
and {G{a)v\} are unipotent upper triangular related. 

Prom m, Proposition 10.9], we have 

{{F{a) ■ l)vx} = E{F{a)vx} 

where P is a matrix with entries in A and equals the identity matrix modulo 
q. It follows from Proposition [4.1| that 

{F{a)vx} = mF{a)vx} 

where 5 is a unipotent upper triangular matrix with entries in Q{q)- It can 
be proved by elementary means that such a matrix 5 factorises as follows: 

where C_ and D are both unipotent upper triangular, C has entries in A 
and is identity modulo g, and 12 is bar-invariant, that is, it does not change 
under the Q- automorphism of Q{q) that interchanges q and q^^. 

Noting that PC is invertible (since it is so modulo q), we get from these 
three equations 

The left side maps to the crystal basis modulo q, while the right side is 
bar-invariant. A characterisation of canonical basis Theorem 11.10 (a)] 
says that either side of the last equation is the canonical basis, so 

{G{a)} = mF{a)} 

Since D is upper triangular, we are done. □ 
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6 An Example 



The purpose of this section is to calculate the dual standard monomial the- 
oretic basis for the Cartan matrix A2, in other words, for [/"(s/a). In this 
case, the standard monomials are 

a = {{a,b,c)\a>0,b>c>0} 

It follows, from Corollary |4.2| (4) for example, that 



{Ft 



form a basis for (sh). We will express the dual standard monomial 
theoretic basis 

{5(a) \ a = {a, b, c) , a > 0, b > c > 0} 
in terms of this monomial basis. 

Identifying the standard monomials with equivalence classes of special 
standard tableaux, and transferring to standard monomials the partial order 
on tableaux defined in we say a := {a,b,c) < g/_ := (a',6',c') if either 
c < c' or (c = c' and a < a') or (c = c' , a = a', and b < b'). We need to 
make comparisons between standard monomials a and af_ using this partial 
order only in the case when their weights are the same, that is, when b = b' 
and a + c = a' + c' . 

Equation (^) gives us 

F{a) = s(a) + na'{a)s{gl_) 

a'<a 

where a is a fixed standard monomial, the sum is over all standard monomials 
g[_ that have the same weight as a and satisfy < a in the above partial 
order, and by ng/{a) we mean ng{a) (see Equation (|l])) where a and 6 are 
standard tableaux (of shape A large relative to the weight of a, that is, 
A = (mi, 7712) with mi > a+c and m2 > b—c) corresponding respectively to a 



and gf_. Recall that the point of Proposition 5.1 is that na'{a) is independent 



of the choice of A. Our task then is to compute na'{a). 

Proposition 6.1 Let b and k be fixed non-negative integers. For integers 
s and t such that < t < s < minjfe, fc}, setting a = {k — s,b,s) and 
gf_ = {k — t,b, t), we have 



k-t 
s - t 
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Proof: We give a sketch of the proof — in fact, we sketch two proofs. We 
have 



Fia) 



1 



^2 ^1 



Keeping track of terms in the expansion of F{a)v\ that can give rise to vg, 
we get 



{s-t)({b-t)-{k~t)-l) 



l<ji<...<is-t<A:-t 



2{ii+-+is-t) 



The proposition now follows from the following identity (Equation 1.3.1(c) 
of ||T^) which is proved easily by induction: 



s{b-k- 



^2(iiH his) _ gSb 



l<il<...<ia<k 



k 
S 



Actually, there is no need to keep such careful track of the coefficients of 

(s) 

various relevant terms after application of . An easier proof is obtained 
as follows: after application of -^2''^ each relevant term picks up a factor 
qi^-'t)ib~t) ^ g^j^d the quantum binomial factor on the right side of the equation 
of the proposition is accounted for by the obvious identity 



p{k-s) p{s-t) 



k 

S ■ 



F, 



(k-t) 



□ 



The expression in matrix form of the proposition is 



A 



5{k,b,0) 
s(A:- 1,6, 1) 



y s(A; — min{6, fc}, 6, min{6, /c}) J 
where 

„is-t){b-t) 



( y(fc)y(6)y(0) 
(k-l)^{b)^{l) 



y y(fc-min{6,fc})-^(6)-^(min{;),fe}) 



=s+l,i+l 



k - t 
s - t 



if s > t 
otherwise 



To obtain an expression for the dual standard monomial theoretic basis in 
terms of the monomial basis, we need to compute the inverse of the matrix 
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A. We claim that the inverse A ^ is given by 



-1 



A 

=s + l,t+l 



(^-iy-tq{s-t){b-s+i) 


To see this, we need only verify that, for s > t, 



k - t 
s - t 



ifs>t 
otherwise 



V A"^ -A 

=S+l.jr + l =j + l 

t<j<s 
t<j<s 

= E (-ir 

0<j<s-t 



t+1 



^j){b~s+l)+{j~t){b-t) 


' k 


- j 




' k- 


t ' 




s 


-3 _ 




_ 3 - 


t 


tqis~j-t)(b-s+i)+jib- 


-t) 


' k- 


3 


- t ' 










s — 


3 


- t 







(-1) 



s~t 



k - t 
s - t 



0<j<s-t 



k - 1 
3 

s - t 
3 



and, as can be seen by a routine induction, the sum in the last line above is 
for s > i and 1 for s = t |jl|, Equation 1.3.4(a)]. 
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